The General Yard Allocation Problem
نویسندگان
چکیده
The General Yard Allocation Problem (GYAP) is a resource allocation problem faced by the Port of Singapore Authority. Here, space allocation for cargo is minimized for all incoming requests for space required in the yard within time intervals. The GYAP is NP-hard for which we propose several heuristic algorithms, including Tabu Search, Simulated Annealing, Genetic Algorithms and the recently emerged “Squeaky Wheel” Optimization (SWO). Extensive experiments give solutions to the problem while comparisons among approaches developed show that the Genetic Algorithm method gives best results.
منابع مشابه
Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملAn Optimal Strategy for Yard Trucks Management in Hong Kong Container Terminals
Since the premium prices of yard trucks and significantly daily volatility of containers serving demand, it is an uneconomic method to keep a full team of fleet to cover the entire service. Some of the transportation services are outsourced to other external companies. The strategy of outsourcing yard trucks is a decision making problem that container terminals are currently facing. Yard truck ...
متن کاملA Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملUsing Genetic Algorithms To Solve The Yard Allocation Problem
The Yard Allocation Problem (YAP) is a real-life resource allocation problem faced by the Port of Singapore Authority (PSA). We first show that YAP is NP-Hard. As the problem is NP-Hard, we propose a Genetic Algorithm approach. For benchmarking purposes, Tabu Search and Simulated Annealing are applied to this problem as well. Extensive experiments show very favorable results for the Genetic Alg...
متن کاملDesign and Implementation of Workflow Based Yard Management System
In this paper, we address workflow management system for automatically operating yard management system which can fill up a gap between transportation and warehouse management system in supply chain management. But, it is difficult to find an optimal solution for yard operation problems because of its dynamic complexities. Instead, we propose workflow management system which describes the autom...
متن کامل